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Abstract 

We consider Diophantine quintuples {a,b,c,d,e}. These are sets of distinct positive 
integers, the product of any two elements of which is one less than a perfect square. It is 
conjectured that there are no Diophantine quintuples; we improve on current estimates 
to show that there are at most 1.9 • 10^® Diophantine quintuples. 


1 Introduction 

Consider the set {1,3,8,120}. This has the property that the product of any two of its 
elements is one less than a square. Dehne a Diophantine m-tuple as a set of m distinct 
integers ai,... ,am such that ajOj + 1 is a perfect square for all 1 < i < j < m. Throughout 
the rest of this article we simply refer to m-tuples, and not to Diophantine m-tuples. 

One may extend any triple {a, b, c} to a quadruple {a, b, c, d+j where 

d+ = a + b + c + 2abc + 2rst, r = \/ab + 1, s = vUT+T, t = \/bc + 1, (1) 

by appealing to a result by Arkin, Hoggatt and Straus [2]. Indeed, they conjectured that 
every such quadruple is formed in this way. We record this in 

Conjecture 1. [Arkin, Hoggatt and Straus] If {a,b,c,d} is a quadruple then d = d+. 

Note that any possible quintuple {a, b, c, d, e} contains, inter alia the quadruples {a, b, c, d} 
and {a,b,c,e}. If Conjecture d] is true then d^ = d = e, whence d and e are not distinct. 
Therefore Conjecture [1] implies 

Conjecture 2. There are no quintuples. 

Dujella [8] proved that there are hnitely many quintuples. Subsequent research — sum¬ 
marised in Table [1] — has reduced the bound on the total number of quintuples. We prove 
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Table 1: Bounds on the number of Diophantine Quintuples 


Upper bound on number of quintuples 

Dujella [8] 

j^Ql9dU 

Fujita [11] 

10276 

Fillipin and Fujita [10] 

1096 

Elsholtz, Fillipin and Fujita [9] 

6.8 • 10^2 

Trudgian 

1.9 ■ 1029 


Theorem 1. There are at most 2.32 • 10^® Diophantine quintuples. 

Recent work by Wu and He [25] did not explicitly estimate the number of quintuples, 
though bounds for the second largest element d were considered in some special cases — see 
^ for more details. We also note that the proof of Proposition 4.2 in [T3] appears to be 
flawed, and hence the estimate in [9] is too small. We repair the proof, and improve on it 
slightly, in 

The layout of the paper is as follows. First, in ^we dehne several classes of quintuples 
and identify doubles and triples that cannot be extended to quintuples. Second, in and 
m we bound the size of the second largest element of a quintuple. Essential to Dujella’s 
argument, and to all subsequent improvements, is a result by Matveev [21] on linear forms 
of logarithms. We make use of a result by Aleksentsev [T] which, for our purposes, is slightly 
better. In several places we optimise the argument given by Fujita na. 

In ^ we estimate some sums from elementary number theory. In ^ we estimate the 
total number of quintuples, and we prove Theorem [H In ^ we dehne Zl(—l)-quadruples 
and, using one of our ancillary results, make a small improvement on the estimated number 
of these. In ^we conclude with some ideas on possible future improvements. 
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2 Triples contained within quintuples 

Fujita [H] considered three classes of triples {a,6, c}, namely 

1. A triple of the first kind when c > b^. 

2. A triple of the second kind when 6 > 4a and < c < b^. 

3. A triple of the third kind when b > 12a and b^^^ < c < b'^. 
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In [9l Lem. 4.2] it was shown that any quadruple contains a triple of one of the types listed 
above. Specihcally, we have 


Lemma 1 (Lemma 4.2 in [9]). Let {a,b,c,d,e} be a Diophantine quintuple with a < b < 
c < d < e. Then 


1 . 

2 . 


{a, b, d} is a triple of the first kind, or 


(i) {a,b,d} is of the second kind, 
(a) {a,b,d} is of the second kind, 
(Hi) {a,b,d} is of the second kind, 
(iv) {a,c,d} is of the second kind. 


with Aab + a + b < c < 6 ^/^, or 
with c = a + b + 2r, or 
with c > 6 ^/^, or 

with b < Aa and c = a + b + 2r, or 


3. {a, c, d} is of the third kind, with b < Aa and c = (Aab + 2)(a + b — 2r) + 2(a + b). 


In [23] it was shown that there are no quintuples {a, b, c, d, e} such that {a, b, d} is a triple 
of the hrst kind. In [9l §5] it is shown that the number of quintuples containing triples is at 
most 6.74 • 10^^ (second kind) and 1.92 ■ 10^® (third kind). In this article we focus primarily 
on quintuples containing triples of the second kind. 


2.1 Doubles and Triples that need not be considered 

If a double or a triple can only be extended to a regular quadruple, it cannot be extended 
to a quintuple. We call such doubles and triples discards since we do not consider them in 
what follows. The double {k,k + 2 } [T2| and the triple {^ 2 ^, ^ 2 ^+ 2 , ^ 2 ^+ 4 } [B] are discards 
for /c > 1, where Fn denotes the nth Fibonacci number. 

Kedlaya |20| has shown that the following are discards: 

{1, 8,15}, {1, 8,120}, {1,15, 24}, {1, 24, 35}, {2,12,24}. (2) 

He and Togbe [I 6 | proved that {k + 1 , Ak, 9k + 3} is a discard for any k > 1. In [T5| they 
proved that 

{k,A‘^k + 2A,(A + lfk + 2(A + l)}, (k>l), (3) 

is a discard for all 3 < H < 10. When A = 1, the triple in ([3D is covered by Fujita’s double 
{k, k + 2}-, when H = 2, He and Togbe remark [151 P- 101] fhcit one can use a method similar 
to that in [TB] to prove that the triple is a discard. Finally, in im they prove that ([2D is a 
discard for all A > 52330. 

Filipin, Fujita and Togbe HB Cor. 1.6, 1.9] proved that the following are all discards: 

{k^ -l,k^ + 2k}, {2P -2k,2k‘^ + 2k}, {k,Ak-A} (k>2), (4) 

and 

{3/c^ — 2fc, 3A:^ + 4A; + 1}, {3fc^ + 2/c, 3/c^ + 8fc + 5}, {fc,4fc + 4} (fc > 1). (5) 


3 


We use the above discards to exhibit the smallest possible values of b in triples of the 
kinds 2 (i), 2 (ii) and 2 (iii). A quick computer search establishes that there are no 6 < 1680 
such that {a,b,d} is a triple of the kind 2(i). Indeed, the only such quadruples {a,b,c,d} 
with b < 10000 are 

{1,1680,23408,157351935},{1,4095,139128,2279203080}, 

{3,1680,23408,471955461},{8,4095,139128,18231619581}. 

Using (|3]) with A = 2, and (jl]), we see that the second-smallest element inside a triple 
of the kind 2(ii) is 21: this corresponds to the quadruple {3,21,40,10208}. Finally, using 
(EJ, (jH) and (jS]) we see that the second-smallest element inside a triple of the kind 2 (iii) is 
b = 15: this corresponds to the two quadruples {1,15, 528, 32760} and {1,15,1520, 94248}. 
We record all of these results in 

Lemma 2. Let {A^B^C} he a triple of the kind 2(i), 2(ii), or 2(iii). Then 

2(i) B > 1680, C > 10®, 2(ii) B>2l,C> 10208, 2(iii) S > 15, (U > 32760. 

We conclude this section citing a result by Fujita |T3]: any potential quintuple (a, b, c, d, e} 
must have d = d^, where d^ is given in ([T]). This shows that d > Aabc — we shall use this 
result frequently in ^ 


3 Wu and He’s argument 

The values in a quadruple are linked by a series of Pellian equations. These equations have 
solutions Vm and Wn with non-negative integral parameters m and n. Wu and He |25l Lem. 
2] give a rehned version of Lemma 3 in |8] by proving 

Lemma 3 (Wu and He). If B > 8 and V 2 m = W 2 n has solutions for m > 3,n > 2, then 
m > 0.48H-i/2C'V2, 

It appears as though their proof is incomplete. We give the following, tailored version 
below, with a small improvement. 

Lemma 4. Let {A,B,C} he one of the triples 2(i), 2(ii), 2(iii). Then, for B > 8, if 
V 2 m = W 2 n has soluUons for m > 3,n > 2, then the following bounds for m hold 

2(i) m > 1.3330C'^/^ 2(n) m > 0.9282C'^/^ 2(m) m > 0.8609^®/^°. 

Proof. We proceed as in [25] . Assume that m < OiB~^l‘^C^I‘^ for some a to be determined 
later. By Lemma 4 in [7| we have 

Arnf -|- \Sm = Br? -|- XTn (mod dU), (6) 
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for some A = ± 1 . We aim at showing that (E]) is actually an equality. Since i? > 8 it is easy 
to see that each of the four terms in ([S]) is less than C. We conclude that Am? — Br? = 
X{Tn — Sm), which, upon rearranging, and invoking the dehnitions of T and S gives 

m'^ — r? = {C + X{Tn + Sm)){Br? — Am?). (7) 

We now aim at showing that Br? 7 ^ Am‘^, so that, since the second term on the right of ([7]) 
is an integer, we have 

\m? — r?\>\C + X{Tn + Sm)\. ( 8 ) 

We assume, in order to obtain a contradiction, that m = ^JB/An. Since n < m < 2n we 
certainly obtain a contradiction when {A,B,C} is a triple of the second kind, since then 
B/A> A whence m > 2n. It is unclear how Wu and He derive a contradiction in general. 

There are two choices for A in ([H]). The choice A = 1 shows that > C, which contradicts 
our upper bound on m. The choice A = — 1 forces us to consider 

> C — {Tn + Sm), (9) 

since Tn + Sm < 2Tn < C. Rearranging ([9]) and using the bound n > m/2 we obtain 

C <m{T + S) + -^m^ < m{BCf? (^l + l/{BC) + ^-^ + 1/{BC^ + -^m\ (10) 

We insert our upper bound for m and the lower bound for B and C from Lemma [2] in 
(lTn|l . This yields an expression in terms of a: we wish to choose the largest a for which 
this is less than C, which yields a contradiction. Having solved for a we note that, for 
{a, h, d} = {A, B,C} a. triple of the second kind, we have 


2(i) 

(71/2 

C = d > Aabc = AABc > IQB^ B < - 

4 


2(ii) 

fil/2 

C = d> Aabc = AABc > AB^ ^ B < 

~ 2 

(11) 

2 (iii) 

2/5 

C = d> Aabc = AABc > AB^!'^ ^ R < ( - j . 



Using the bounds in flTT]) and the values of a proves the lemma. □ 

We now proceed to correcting and improving on a result by Fujita. 


4 Improving Proposition 4.2 in [lI4] 

We give two estimates of Proposition 4.2 in [H]. The hrst holds in general; the second uses 
a slight improvement for quintuples containing triples of the second kind. In ^ we use the 
second version and Lemma 0] to reduce the bound on the number of Diophantine quintuples. 
First we use quote a result of Aleksentsev. 
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Theorem 2. Let K he a linear form in logarithms of n multiplicatively independent totally 
real algebraic numbers Oi,... with rational coefficients 6 i,..., Let h{aj) denote the 
absolute logarithmic height of aj for 1 < j < n. Let d be the degree of the number field 
K, = Q{ai ,..., On), and let Aj = ma.x{dh{aj), \ logOjl, 1). Finally, let 

E = max ( max | , sV (12) 

\l<ij<n \Aj Ai } ' J 

Then 

log |A| > —5.3en^/^(7T, + 1 )(? 7 , + 8 )^(n + 5)(31.5)"'(i^(logi?)y4i • • • An\og{?>nd). (13) 

We have made use of the hrst displayed equation on [H p. 2] to define E in flT^ as this 
makes our application easier. We note also that, while Aleksentsev’s result is worse than 
Matveev’s for large n, when n = 3 we obtain a slight improvement. We apply Theorem [2] 
for d = 4,n = 3 and to 

tti = S' + VAC, a2 = T + \/ BC, ^ ■> ^ ~ — ha2 + 03 . 

^^A [yC ± \fB\ 

We proceed, as in Fujita [El §4] and Dujella [H § 8 ]. Our starting point uses Lemma 3.3 
in [E] which states that any quadruple contains a standard triple. We denote this triple 
by {A,B,C}, the quadruple by {a, 6 , c, d}, and the attached sequences by {Vj} and [Wk], 
where k < j. We also set S = \/AC + 1 and T = y/BC + 1. 

Let C > Cq. In general we have C > B^^^; in the case of a triple of the second kind, 
in which we are most interested, we have C > B^ and B > AA. We provide details of the 
general case. To apply Theorem [2] we hrst estimate 

Ai = 2 log cq < 2 log ( 2 VAC + 1 ) . (14) 

Since A<B< C^/^, we may bound the right hand side of flE)) to show that 


Ai < 5 - 1 ( 00 ) log O, 


(15) 


where 


, . 8 2 log2 + log(l + a; ®/®) 

gi{x) = - +-^-. 

5 log a; 


The same bound holds for A 2 = 2 log 02 ■ We obtain lower bounds for Ai and A 2 in a similar 
fashion. Since Ai > 2 log ^2\/Aoj we have 


where 


Ai > 52 ( 01 , Ao) log O, 


= {A>A„,C<Ci). 

logOi 


( 16 ) 
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We have = 4 / 1 ( 03 ), where the leading coefficient of 03 is Oq = A?{C — B)"^. It is easy 
to show that 


B ^ ±VA) ^ VB{VC + VBf ^ y/B{l + 


A ^/A(C-B) 

Since the fnnction 


\/I(l - B/C) 


(17) 


93 (x) = 


(1 + v^)" 
1 — X 


is increasing for x G (0,1) we have 

A 3 < log 

We therefore obtain 


, {Co<C< Cl). 


A 3 < ( 74 (^ 0 ) log C, 


(18) 


where 


- T + logCo 


Also, since A 3 > log (A^(C — B)"^) we have 

A 3 > 5 ' 5 (Ao, Co) log C, 

where 


(19) 


fi'5(Ao, Co) — 2 + 


21 ogAo + 21 og(l - Cq ^'^^) 
log Co 


Using the fact that gi{x)/g 5 {l,x) is decreasing in x we hnd that E < 2j/(g 2 logCo). 

We are now in a position to evalnate the terms on the right side of fll3l) . By flT^ . ffT 6 |) 
and flTSll we have 


log A < 1.7315 • 10 ^^ 5 fi 5 f 4 log 


2 j 


log^ C. 


log Co ^ 

We can bonnd the left side of fl20|) using [HI (4.1)], which states that 

0 < A < -ACC^K 
3 ^ 

Since ^ = \/AC + 1 + \/AC > 2 \/AC we have 

log A < -^ojlogC, 

where 


( 20 ) 


( 21 ) 


fi'6(Ao, Co, Cl, jo) — Id 


2]og(2v^_^__lo^ 

log Cl jo jo log Co 


, (Co<C<Ci,A>Ao,j>jo). (22) 
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If all that is known is that j > jo = 10^°, say, then (|22]) gives go > 0.9999. Fujita [H], 
six lines from the bottom of page 23, appears to have substituted a lower bound for an 
upper bound in this calculation, leading to go > 1.2006. This appears to be an error; the 
corresponding bound in Dujella [ 8 ], on the sixth line of page 23, is correct. 

Combining fl2l|) and fl20|) proves 


Lemma 5. 


J 


< 1.7315 ■W^^gjg.gonog^C. 


-1 ■ 


log 


2 i 


, 92 log Co ^ 

A particular case of Lemma 0 follows from the bounds (Aq, Bq, Cq) = (1, 8 , 6440) 
Corollary 1. Suppose that {a,b,c,d,e} is a quintuple with j > 10^°. Then 


j 

log0.228j 


< 1.7548-lO^Aog^a 


This repairs Proposition 4.2 in [T3] (in fact, it is a slight improvement) and reinstates the 
results in [9] that are contingent upon such a bound. 

We can run the same argument, this time tailored to triples {A, B,C} of the second kind, 
namely, those with A < B/A < xpig leads to bounds of the form fITSD . ([TB]) . fITH]) . 

m, and 0221 ) but with a slightly different function hi in place of the gi for i = 1, 3, 4. We 
only give details for the modihcation of goix). We may substitute \/B{VC + z\fB) for the 
numerator in the third fraction in flT7)) . and since B > A A we can solve for ^ = |- The other 
modihcations are straightforward. We present the results in 


Lemma 6. Let {a, b, c, d, e} be a quintuple containing a triple of the second kind. We have 


log 


J 

( 

\ 92 log Co 


< 1.7315 ■ lO^^hlh^gQ^ log^ C. 


(23) 


where 


hi (Co, Cl) 


3 log(l + 4/Cy^) - log4 
2 log Cl 


hsix) 

h,{Co) 


1 — X 

, ^ 2logft3(Co-‘^^) 


As before, using specihc bounds of (Aq, Bq, Cq) = (1, 8 , 6440) we have 

Corollary 2. Suppose that {a,b,c,d,e} is a quintuple containing a triple {A,i?,C} of the 
second kind, and that j > 10^°. Hence 


j 

log0.228j 


< 1.162 ■ lO^Aog^C. 
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We now use Lemma [Hand set j = 2m in fl23|) . Starting with the bound d < Ci = 4.2-10'^®, 
we apply to obtain a new upper bound on d. We iterate this procedure to obtain 

Theorem 3. Suppose that {a, b, c, d, e} is a Diophantine quintuple containing a triple of the 
kind 2(i), 2(ii), or 2(iii). Then we have 

2{i) d< 4.02-10^°, 2(u) d<2m-W\ 2{iii) d < 9.12 ■ 10^®. 

We have not pursued a tailored version of Corollary [1] when the quintuple contains a 
triple of the third kind, though this is certainly possible. We now change gears, and aim at 
converting a bound on d in Theorem [3] into a bound on the number of quintuples. 

5 Some number-theoretic sums 

In [9] the following results are proved 

Lemma 7 (Lemma 3.1 in [9]). If N >3 then J2n=i < iV(logiV + 1). 

Lemma 8 (Lemma 3.3 in [9]). If N > 1 then + 2)^. 

Lemma 9 (Lemma 3.4 in [9]). 

1. The number of solutions of = 1 (mod b) with 0 < x < b is at most 

2. The number of solutions of x'^ = —1 (mod b) with 0 < x < b is at most 
Lemma 10 (Lemma 3.5 in [9]). For N >2, we have 

N 

J2d{n^ - 1) < 2iV{log^iV + 41ogA^ + 2} . 

n=2 

Lemma 11 (Lemma 3.6 [9]). Let d{n,A) count those divisors of n not exceeding A. For all 
N > 1 and A>1 we have 

N 

d{n^ — 1,A) < 2N (log^ A + 4 log A + 2) . 

n=l 

Lemma 12 (Lemma 3.7 [9]). For N >2, we have 

N 

^d(n2 + l) < iV(log^iV + 41ogA^ + 2) . 

n=l 

The goal of this section is to prove Lemma [131 Lemma [161 Corollary [3l and Lemma [T71 
These improve on Lemma [71 Lemma [101 Lemma [TT] and Lemma [121 respectively. 
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Lemma 13. For all x > 1 we have 

2^^(n) 

V-< 37r-2 log^ X + 1.3949 logx + 0.4107 + 3.253a;-^/^ (24) 

n 

n<x 

For X > 1 we have 


< Ovr-^xloga; + 0.787a; - 0.3762 + S.Ux^/^. 

n<x 

Our approach is to use the following results obtained by Berkane, Bordelles and Ramar^. 
In what follows we write f{x) = 'd{g{x)) if \f{x)\ < g{x) for all x under consideration. 

Lemma 14 (Cor. 1.8 in [3]). For allt>0 

^ 1 log^ t + 27logf + 7 ^ - 271 + 'd(1.16f“^/^), (25) 

n 2 

n<t 

where 7 is Euler’s constant and 71 is the second Stieltjes constant, which satisfies —0.07282 < 
7 i < -0.07281. 

Lemma 15 (Lem. 3.2 [2lj). Let {gn}n>i, {hn}n>i o^nd {kn}n>i three sequences of complex 
numbers satisfying g = h*k. Let H{s) = and H*{s) = where 

H*{s) converges for 3fJ(s) > —|. If there are four constants A, B, C and D satisfying 

= A\og^t + B\ogt + C + 'd{Dt~^^^), (f > 0), 

n<t 

then 

= nlog^f + nlogf + w + ■d{Dt~^^^H* (-1/3)), 

n<t 

and 

= Ut\ogt + Vt + W+ ^2.5Dt‘^^^H*{-l/3)), 

n<t 

where 


M = 7177(0), n = 27177'(0)+ 577(0), w = AH" {A) + BH'fi]) + CHfi)) 

U = 2R5(0), 17 = -2715(0) + 27l5'(0) + 55(0), 

W = A(H"(0) - 25'(0) + 25(0)) + 5(5'(0) - 5(0)) + 05(0). 

We note that, on page 11 of [21] there appears to be a misprint in the value given for [/: 
we have corrected this in Lemma [T31 

^We note that Corollary 1.8 in |3] contains a small misprint: we have corrected —71 to —271 in (I25|) . 
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Proof of Lemma\73[ Choosing gn = /n and kn = d{n)/n we have H{s) = C(2(s+ 1)) 
Therefore, for all cr > —| we have 


= JJ(l+p-2(«+l)) 
P 


C(2(g + 1)) 
C(4(5 + 1))’ 


which converges for all a > — Therefore we may apply Lemma [15] with 

H{0) = evr-^ H'{0) = -72C'(2)7^-^ H"{0) = 1728C'(2)V-® - 144C"(2)7r-^ 

From (1251) we have that A = = 27 , C = 7 ^ — 271 and D = 1.16. This gives us the 

lemma with exact values, and, in fact, gives upper and lower bounds for the sum. Inserting 
numerical values for C{‘^) ^md C"{2) and taking care of rounding proves the lemma. □ 

Inserting fl2T|) into the proof of Lemma 3.6 in [9] gives the following improvement on 
Lemma ni 


Corollary 3. Let d{n,A) count those divisors of n not exceeding A. For all N > 1 and 
A > 1 we have 


N 

d{n^ -1,A)<4:N (37r-2 log^ A + 1.3949 log A + 0.4107 + 3.25371-^/3) . (26) 

r7.=l 

The asymptotic order of fl26|) is unclear — similar sums are dealt with in [5] . 

We now turn to Lemma m this is the correct order of magnitude since Hooley [T8l p. 
97] showed that X)n =2 ~ cN \og^ N for some positive constant c. Since d{n^ — 1) = 

d{{n + l)(n — 1)) < d{n + l)d{n — 1) one could use the following result by Ingham [TS] (1)], 
namely, that 

9 

'Y d{n)d{n + 2) ^—x\o^ X. (27) 

n=l 

One could certainly make fl27|) explicit, though we do not pursue this here. However, we 
can make a small improvement in 


Lemma 16. 

N 

Y - 1) < 4iV ( 37 r -2 log^ N + 1.3949 logiV + 0.4107 + 3.253iV-3/3) . 

n=2 

Proof. We proceed as in the proof of [H] Lem. 3.5]. Note that 


N 

n=2 


N 


E 


n-1 y|n2-l,j/=l 


N N 

2 E E 

1/—1 n=y,n‘^=l (mod y) 


N 

I <4:NY 

y=l 


2Ay) 

y 


where we have used Lemma (9] The result follows upon using the hrst part of Lemma [T3| to 
bound the hnal sum. □ 
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Similarly, we improve on Lemma [12] in 
Lemma 17. For N > 2 we have 

N 

d{n‘^ + 1) <2N (37r-2 log^ N + 1.3949 log N + 0.4107 + 3.253A^"^/^) . 

n=2 

Although we cannot give an explicit improvement on Lemma [HI we do calculate an 
asymptotic formula for the sum. 


5.1 The sum 

We proceed to bound X]n<a: thereafter obtaining our desired bound via partial sum¬ 
mation. We write = d{n)/n * {d{n)/n * h) and proceed to determine the function h. 

We find that h{n) is a multiplicative function completely determined by 

h{l) = 1, h{p) = 0, h{p‘^) = —Qp~^, 

h{p^) = 8p~^, h{p^) = —3p~^, hijf') =0, (e > 5). 


We therefore have 


H{s) = JJ(1 - 

p 

H*{s) = JJ(1 + 


both of which are convergent for a > —We let g = d{n)/n * h and apply the Dirichlet 
hyperbola method to find that 


E 

n<X 


4tj(n) 


n 


E ^ E sw + E sw E — - E — Esw 


h<^ 

— a 


a<Vx 

E+E-E. 


b<VX a<f 


a<VX 


b<VX 


12 3 

say. We may use Lemmas [T4l and [T5l to bound the sum of the g{n)s. We find that 


Y = -H{0)x log3 a; + (27 - -)if(O) + 


n<x 




X log^ X + 0{x log x) 


(28) 


However, we run into difficulties in the lower order terms. This suggests that our approach 
of writing /n = d{n)/n * d{n)/n * h needs to be altered to obtain a completely explicit 
version of (1251) . Provided the lower order terms can be tamed, given that i7(0) = 0.1148 ..., 
one expects a bound in (1281) to improve on that in [9] by almost one order of magnitude. 
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6 Calculation of the number of quintuples 

We have kept this section as brief as possible, merely showing how one can insert our refined 
values into the proofs given in [9]. 


6.1 Triples of the kind 2(i) 

By Lemma [2] we have r = \/ab + 1 > \/1681 = 41, whence 

/ 1 2 \ ^ 

d > Aahc > > 16r^ (1-] 

V 41; 


It follows from Theorem [3] that r < 2.24 • 10^^. Since — 1 = a 6 , it follows from Lemma 
[la that there are at most 2.43 ■ 10 ^° pairs (a, h) with a < b. Also, since d > Aabc > 20b^ we 
have b < 4.49 ■ 10^^. Since the product of the hrst 25 primes exceeds 10^® we conclude that 
u{b) < 24. Inserting this into the proof in [9] we that the number of quintuples is at most 

2.24 ■ 10^^ ■ 3 • 4 ■ 2^6 < 1.81 ■ 10^^. (29) 


6.2 Triples of the kind 2(ii) 

We have r < so that, by Theorem [3] we have r < 2.6 ■ 10^^. Using Lemma fT 6 ] and 

following the proof in [9] we hnd that the number of quintuples is at most 

2.0 ■ 10^^ (30) 


6.3 Triples of the kind 2(iii) 


Let r] be a parameter: we consider the cases a > t] and a < rj and optimise over r]. In the 
former, we have d > Aabc > Arfb^^"^ so that b < (^/(dr]))^/® := N^a- Hence, by Lemma [ 8 ] and 
the argument in [9], the number of quintuples is at most 

^(logiV 3 a + 2)3)-8-5-4. (31) 

When a < 7], we have b < {d/ (4a))^/^ so that = a 6 + 1 < a{d/ (4a))^/^ + 1. Thus 


r < 


1 + 


'q’^d? 


1/5 


= N- 


3b- 


We apply Corollary [3] with A = rj and N = N^j,. Since b < (d/d)^/® < 2.21 ■ 10^^ we have 
u{b) < 18. Following the proof in [9] we deduce that the number of quintuples is at most 

4 • 2^® • 5 • 4 • dATg^ (371-2 log2 q + 1.3949 log q + 0.4107 + 3.253r/-H3) . ( 32 ) 


We now try to minimise the maximum of fin|l and fl32|) by choosing q judiciously. Indeed, 
at q = 1.29 ■ 10^^, the number of quintuples is at most 


1.994 ■ 102^ 


(33) 
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6.4 Triples of the kind 2(iv) and triples of the third kind 

We use the bound b < 2.66 ■ 10^^ := N as given in [9]. One could improve this by examining 
Lemma 4.3 in |9] combined with our improved Lemma [ 6 ] — we have not done this. We 
merely use Lemma [13] to show that the number of such quintuples is at most 

4 {Gn-^N log N + 0.787iV - 0.3762 + 8.14Ar2/3^ < g gg . ^q27_ (^ 34 ^ 

Insofar as triples of the third kind are concerned, we do not attempt to improve on the 
bound b < 4.33 ■ 10^^ := N as obtained in Proposition 4.4 |9]. We simply use Lemma [13] to 
prove that the number of quintuples containing triples of the third kind is at most 

4 {Gn-^NlogN + 0.787N - 0.3762 + 8.14Ar2/3^ < g g . ^q25_ ^ 35 ^ 

Using f[29]) . f[5U]l . fl55]l . flM]) and f[5S]l proves Theorem [T] 

7 D(—l)-quadruples 

For a<b<c<d, a. Zl(—l)-quadruple {a, b, c, d} is a set with the property that the product 
of any two of its members is one more than a perfect square. It is conjectured that there are 
no i7(—l)-quadruples: in [HI Thm 1.3] it was proved that there are at most 5 ■ 10®°. We use 
Lemma [T3 to offer a small improvement on this. Indeed, we merely insert the new bound of 
'l2n=i + 1) 0 PP- 11-12]. This proves 

Theorem 4. There are at most 3.01 ■ 10®° D{—1)-quadruples. 

We have not invested any more effort into improving this estimate; we note that in [1] it 
is announced that the bound can be reduced to 2.5 ■ 10®°. 


8 Conclusion and remarks on further improvements 

We conclude with four suggestions to lower the bounds on b and d in various quadruples. 
If these bounds can be made sufficiently small, one could enumerate all possible quadruples 
that could be extended to give quintuples. It would then be possible, as in [23], to rehne 
this list multiple times, leaving only a ‘small’ number of cases. 

1. Eliminate more pairs and triples by generating more discards. 

2. Improve on the arguments of Matveev and Aleksentsev for sums of three logarithms. 
While it may be difficult to improve on the results for n logarithms, it seems reasonable 
to predict some savings for our specialised application. To this end, see whether one 
can incorporate ideas from [22] . 

3. Make f[27|) and (128|) explicit. 
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4. Improve on Lemma [H Clearly there are no solutions for 6 = 1. It appears that the 
bound is obtained if and only if 6 = 0 (mod 8). Moreover, the number of 

solutions appears to be equal to whenever 6 = 2, 6 (mod 8), and equal to 

for 6 = 1,3,4, 5, 7 (mod 8). If this were true one should be able to improve on the 
Lemmas in ^ 
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